Path graph

Results: 1083



#Item
91Topological graph theory / Graph operations / Graph connectivity / Path / Line graph / Graph / Euclidean plane geometry / Topological graph / Pseudoforest

Microsoft PowerPoint - EuroCG-Paths Around Obstacles

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2010-03-17 14:49:35
92Graph theory / Routing algorithms / Mathematics / Computing / Wireless networking / Routing protocols / Network theory / Edsger W. Dijkstra / Geographic routing / Shortest path problem / Routing / Unit disk graph

11276_2007_45_14_5-web

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:46
93Graph theory / Mathematics / Routing algorithms / Edsger W. Dijkstra / Game artificial intelligence / Search algorithms / Pathfinding / Line graph / Graph / A* search algorithm / Directed graph / Shortest path problem

Hierarchical Path Planning for Multi-Size Agents in Heterogeneous Environments Daniel Harabor† Abstract— Path planning is a central topic in games and other research areas, such as robotics. Despite this, very little

Add to Reading List

Source URL: www.csse.uwa.edu.au

Language: English - Date: 2009-02-05 01:17:36
94Routing algorithms / Mathematics / Wireless networking / Computing / Routing protocols / Graph theory / Network theory / Edsger W. Dijkstra / Geographic routing / Greedy algorithm / Routing / Shortest path problem

Worst-Case Optimal and Average-Case Efficient ∗ Geometric Ad-Hoc Routing Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger Department of Computer Science ETH Zurich

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:29
95Graph theory / Mathematics / Network theory / Edsger W. Dijkstra / Shortest path problem / Matching / Topological sorting / Matrix / Graph

Efficient and Effective Matching of Image Sequences Under Substantial Appearance Changes Exploiting GPS Priors Olga Vysotska Tayyab Naseer

Add to Reading List

Source URL: europa2.informatik.uni-freiburg.de

Language: English - Date: 2015-09-26 10:11:08
96Graph theory / Mathematics / Discrete mathematics / Network theory / Edsger W. Dijkstra / Networks / Flow network / Operations research / Directed graph / Price of anarchy / Shortest path problem / Routing

Equilibrium Flows and Path Dilation for a Network Forwarding Game 137 Equilibrium Flows and Path Dilation for a Network Forwarding Game George Karakostas1, Anastasios Viglas2

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2014-12-11 18:56:43
97Graph theory / Mathematics / Combinatorial optimization / Edsger W. Dijkstra / Routing algorithms / Search algorithms / NP-complete problems / Graph traversal / Shortest path problem / Matching / A* search algorithm / Planar graph

Lower and Upper Competitive Bounds for Online Directed Graph ExplorationI Klaus-Tycho Foerstera,1,∗, Roger Wattenhofera a ETH Z¨

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-02-08 07:16:33
98Mathematics / Combinatorial optimization / Graph theory / Routing algorithms / Edsger W. Dijkstra / Search algorithms / Game artificial intelligence / A* search algorithm / Shortest path problem / Connectivity / Matching / Tree

IEEE ROBOTICS AND AUTOMATION LETTERS. PREPRINT VERSION. DECEMBER, Lazy Data Association For Image Sequences Matching Under Substantial Appearance Changes

Add to Reading List

Source URL: europa2.informatik.uni-freiburg.de

Language: English - Date: 2016-03-17 16:23:23
99Graph theory / Mathematics / Computational complexity theory / Spanning tree / NP-complete problems / Dominating set / Minimum spanning tree / Maximal independent set / Matching / Travelling salesman problem / Shortest path problem / Tree

Distributed Verification and Hardness of Distributed ∗ Approximation Atish Das Sarma †

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:16
100Graph theory / Graph connectivity / Planar graphs / Graph operations / Bipartite graphs / Tree / Neighbourhood / Line graph / Path / Connectivity / Graph / K-edge-connected graph

Connecting Obstacles in Vertex-Disjoint Paths Marwan Al-Jubeh∗ Gill Barequet†∗ Mashhood Ishaque∗

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2010-03-17 17:57:11
UPDATE